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(54) A METHOD OF ORTHOGONAL CONVERSION OF SPREAD SPECTRUM MULTIPLE ACCESS 
CODE 



(57) This invention discloses a forming method and 
a transforming method of orthogonal code group applied 
in any code division multiple access system, spread 
spectrum system and digital communication system, 
The method makes the orthogonal code group is formed 
from a nonzero rea( number and complex number se- 
quence, with any length, by orthogonal rotation. The 
method also makes multi-groups of orthogonal code, 



which are got by orthogonal rotating transformation from 
any code group, with real number and complex number. 
The multi-groups of orthogonal code keep substantially 
consistent characteristics with the original code group, 
and every code is orthogonal with each other before and 
after transformation. 
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Description 

Field of the Invention 

5 [0001] The present invention relates generally to wireless spread spectrum technology and digital mobile commu- 
nication technology, and more particularly although not exclusively to a method for forming spread spectrum multiple 
access coding t and a method of orthogonal transformation between multiple access code groups. 

Background of the Invention 

w 

[0002] With the coming of the information society and the personal communications era, people pay more attention 
to code division multiple access (CDMA) technology. This is because CDMA provides larger system capacity compared 
with other multiple access methods. 

[0003] In a CDMA system, the selection of multiple access code influences directly system performance, including 
15 criteria such as capacity, anti-inference, speed of access and switching, etc. Each user in the system has its own 
special spread spectrum multiple access code for identification. General speaking, within a small area (or sector), 
spread spectrum multiple access code between users must be completely orthogonal or nearly completely orthogonal. 
At the same time, spread spectrum multiple access code of the users, between different small areas, should be as 
diverse as possible. This is not oniy for identifying a small area (or sector) and user, but also for decreasing interference 
20 between a neighboring small area {or sector} and user This is because usually a user station (or base station) receives 
not only signal from its own small area base station (or user station), but also signal from its neighboring area base 
station (or user station). Therefore, any system with code division multiple access (CDMA) takes the spread spectrum 
multiple access codes, used for different small area (or sector), as different as possible. The difference usually is 
described by the correlation function between multiple access codes in mathematics, the value of correlation function 
25 is smaller, the orthogonality is better and the difference is larger. 

[0004] At present, the most popular method, for differentiating spread spectrum multiple access code, used for dif- 
ferent small areas, uses the differential offset of a long pseudorandom sequence to scramble the basic orthogonal 
spread spectrum multiple access code. For example, with the following mutually and completely orthogonal spread 
spectrum multiple access code: 

30 

4- + + + 

+ + _ - 

-f ' - - + 

[0005] Where + represents digital +1, - represents digital -1 ; every row represents a basic spread spectrum multiple 
40 access code, respectively. Now they are scrambled with - + + + and + + •+■- respectively, {i.e. multiply the corresponding 
items), then the following two groups of spread spectrum multiple access code are produced: 



- + 4- + 

45 , 



50 



- + - — 

~ + (scrambled by - + + + ), and 
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45 



50 



55 



+ + + - 

+ - 4- 4- 
4 + - + 



(scrambled by 4- + + 



10 [0006] Obviously, within each code group of the two newiy produced groups of spread spectrum multiple access 
code, every spread spectrum multiple access code is still completely orthogonal; but between the two groups, there 
is not only larger correlation but also differentiation. This is the basic principle of allocating the multiple access code 
used for a small area, or of building a cellular small area network. 

[0007] With the scrambling transformation method, although after transformation every multiple access code within 
15 a code group keeps the orthogonality, but there are following disadvantages: 

1. After scrambling transformation, the code group does not keep the non-period auto-correlation and cross-cor- 
relation characteristics of the basic code group. 

2. Basic code and the code produced by scrambling loses complete orthogonality. 
20 3. It must have a basic orthogonal code group for scrambling transformation. 

Summary of the Invention 

[0008] The present invention provides a method for forming the spread spectrum code with orthogonal rotation. A 
25 real number and complex number sequence, with any length, is transformed by multi-pass orthogonal rotation to form 
a new orthogonal group of spread spectrum multiple access code. 

[0009] The present invention further provides an orthogonal rotation transformation method between groups of 
spread spectrum code. After transformation, the formed code groups keep substantially consistent correlation charac- 
teristics with the code group before transformation including period, non-period and hybrid auto-correlation character- 
30 istics; and period, non-period and hybrid cross-correlation characteristics, it makes multiple access codes between 
the one before transformation and the one after transformation, are mutually orthogonal. 

[001 0] In one aspect of the invention, there is provided a method of forming the spread spectrum code with orthogonal 
rotation, which method is comprised of the following steps: 

35 selecting a nonzero sequence with a length of N T a 0 = [a 00l a 01t a 02 ,--, Sq^J, N >2; 

selecting a basic rotating angle between consecutive elements, a 1 .a 2J — T a w , l3 while the sum of the basic rotating 
angles equals to 2 n ; 

wherein the integral times of said basic rotating angle rotate the said nonzero sequence with N-1 times, respec- 
ts lively, where the value of integral times corresponds to the number of rotated times. Together with the original sequence, 
the result is N sequences, 



a o _ [ a Qot a oi> a 02> w, > <3 oA>-i3 

a 2 = [a flft ,fl flI ^ te \fl oa e^\»sa WH €-^*-«J 



which N sequences are mutually orthogonal and comprise an orthogonal spread spectrum multiple access code 
group. 
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[0011] According to another aspect of the invention, a transformation method, with orthogonal rotation for spread 
spectrum multiple access code group, is comprised of the following steps: 

providing an orthogonal code group with M sequences, wherein every sequence has a length of N, 



"b r ° 



Where b" = [b^ t b mV b 



,b mN ^), m = 0,1,2," M- 1 



selecting a basic rotating angle between consecutive elements a lT a 2 ,- ■,a w . 1 , while the sum of the basic rotating 
angles equals to 2 ji ; 

wherein the integral times of said basic rotating angle rotate the said orthogonal code group with N-1 times, 
respectively, where the value of integral times corresponds to the number of rotated times, together with the original 
orthogonal code group, the result is N orthogonal code groups, 

B 7 °,B r \B 72 ,-,B Tw -\ 

where 



b r * 



b£ ={^,o>b m ^" ai ,b m2 e J ° a \--- r b m ^e J » a "l 11= CU,...,N-1 , m = 0,l M-l. 

[0012] With the method of the invention, a nonzero real number and complex number sequence, with any length, 
can be made into an orthogonal code group by adequate rotation. Also, with the method of the invention, any orthogonal 
code group, with real number and complex number, can be made into orthogonal code multi-groups by transformation. 
The later keeps substantially consistent characteristics with the original code group, and the codes before and after 
transformation are mutually orthogonal. This feature can satisfy the various requirements of code division multiple 
access system. 

[0013] Any system with code division multiple access (CDMA) will make spread spectrum multiple access code, to 
be used in different small area (or sector), as diverse as possible. The method of the invention offers an effective 
method for network planning, transferring and capacity increasing, etc. Besides, with multi-times transformation rota- 
tion, an orthogonal code group can be quickly made from a nonzero real number and complex number sequence with 
any length. The method is simple and effective. 3t replaces the conventional methodthat uses complicated rules, with 
a simple method, by rotation, for forming orthogonal code. 



Detailed Description of Preferred Embodiments of the Invention 



[0014] [n the following an embodimentof the invention is described in detail. 

[0015] Suppose there is a binary sequence with length of 3 elements, (+ + + ) ; and we make orthogonal rotation 
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transformation of the sequence, i.e., rotate equally between before and later consecutive elements. The sum of rotating 
angles keeps integral times of period, i.e., n X 360" [2m), n = 1 r 2 f — , When the rotating period is one cycle, as the 
length of the code is 3, rotation, between two consecutive elements, needs to be 360° / 3 = 120° 

5 




so, by one cycle rotation, a new sequence, 

10 

(4- e A e A ) 



is produced. When the rotating period is two cycles, rotation, between two consecutive elements, needs to be 



2x36(r / / ==24(r( 4^/ )j 

20 

or reverse rotation 120° 



25 




so, by two cycles rotation, a new sequence, 

(4- e /J e /J )> : 

is produced, Three cycles or more than three cycles rotation is meaningless, because it does not produce any new 
sequences. Therefore, after orthogonal rotation of sequence (+ + +), a code group is obtained: 

35 

Basic sequence C 0 - [+ + +]; 



Rotate one cycle C x *= [ + e A e A ] s 



-J2*/ jlx/ 

45 Rotate two cycles C 2 =»[ + e ^ e /3 ]; 

[0016] Obviously, the code group formed by orthogonal rotation, is an orthogonal code group, because any two 
sequences are orthogonal Besides, the orthogonality of the group is totally independent of the initial phase of the 
sequences. For example: 

50 

C 0 (ip 0 )=[e e e ]; 
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5 



[0017] Represent three sequences, said above, with initial phase q> 0 , q> 1p and cp 2 , respectively. It is obvious that for 
any initial phase cp 0> q> 1 and tp 2 > the code group is still a orthogonal code group. This feature is quite useful for engineering 
practice. 

[0018] In the following, with fisting, the non-period auto-correlation of every code, said above, is described. Tabie 1 
lists the non-period auto-correlation function of each code. 



Table 1 

15 

Non-period auto-correlation function of C 0 (<p 0 ) =[ e Jipo e Jtp * e M ] ; 
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-1 
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1 




J2lt/ 


2e A 
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2e A 


e /3 




- J2 *A 


2e /3 
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-Jin/ 

2e A 


e A 



[0019] It is shown in Tabie 1 that R Cq (t), R c<j (t) and R C2 (r) P except there are some fixed phase shift at side lobe, 
is substantially consistent. This feature is quite useful for engineering practice too. 
35 [0020] In the following, the influence of orthogonal rotation on orthogonal or by-orthogonaf group of spread spectrum 
code is described. Also, take a ternary code group as an example, suppose 

C 0 = [+ + +1 

40 

C t =[+--] 

c 3 = [- + -] 

50 is a three elements code group, Table 2 is the tabie of non-period auto-correlation and cross-correlation function. 

Table 2 



Non-period auto-correlation and cross-correlation function of 


c 0 = [+ + ^];C 1 = 




=[--+];c 


3 - [- + -] 






-1 
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1 




R c 0 W 1 
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1 
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Table 2 (continued) 



Non-period auto-correlation and cross-correlation function of 
C 0 = [+ + +1:0! - [+ - -];C 2 =[- - +];C 3 = [- + -] 




-2 


-1 
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2 




-1 
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-1 
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-1 
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0 




*CoC,M 
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0 
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0 




-2 






-1 


0 




0 
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-2 




2 






-1 
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0 




2 





[0021] After orthogonal rotation transformation, the basic group of multiple access code produces the following three 
basic group of multiple access code. 



c? = [+ + +] c j = 
c*-[+ - -] c ?-[+ 



5f 



-to 



- e /j e ^ 



(original code group) (rotate one cycle) (rotate two cycles) 



[0022] It is easy to verify that every code, before and after orthogonal rotation, is thoroughly orthogonal, i.e. R c Tk c T| 
(0)=0, where i,k,t = 0, 1 ,2 , k ?t /. This means that there are four orthogonal code groups, ' ' 



*-"o 



[+ + +] 

+ e /3 e A 



-JIX/ jilt/ 



+ e 
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[0023] Table 3 and 4 are the tables of non-period auto-correlation and cross-correlation function of code group formed 
by orthogonal rotation. It is seen from these tables that except introducing some fixed phase shift at the side Jobes of 
correlation function, the auto-correlation and cross-correlation functions of code groups, before and after orthogonal 
rotation, are substantially consistent. 



Tabte3 



Non-period auto-correlation and cross-correlation function of 

jilt/ -}1k/ 



-J'/ J*/ 
+ e /3 e A 



- e A e A 



J2^/ }n/ 
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Non-period auto -correlation and cross-correlation function of Cq 2 = 



- e 



"A e - J "A 
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E0024] In the following, a more general embodiment of the invention is described. 

[0025} According to the general embodiment of the invention, wherein the method is characterized that: an orthogonal 
code group is formed by orthogonal rotation from a nonzero sequence with length N a G ~ [a 00 , a 01 , a 02 , -,a 0N _.,]. If 
every element in the sequence a Qn {n = 0,1 ,2-,/V-l ), is a real number with equal absolute value, or a complex number 
with equal modulus value (i.e., \a 0n \ 2 equals to constant), then the orthogonal code group can be simply formed by 
equally rotation. The method is as follows. 

[0026] According to the code length, define the basic rotating angle a = 




then with this basic rotating angle, produce N-1new code sequence, they are: 
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[0027] Where <pt.<(>2*""' ( Pw-i are an Y initial angle. 
[0028] a 0 can also have any initial value {p 0 , that is: 

[0029] Adding with the original sequence, there are N sequences in total, a 0 (<p 0 ) i a 1 (q>^ > a 2 (q>2}r" r a/v.i(<P/v-i)- T ^ ev 
comprise an orthogonal code group, 

[0030] If |a 0 „j 2 ,{n = 0,1 ,2,—,AM), does not equal to a constant, i.e., different n has different |a 0/7 | 2 value, in this case 
it is impossible to have equally rotation, and the rotating angle is different for every element in the sequence. For 
25 simplicity, every initial phase value is omitted temporarily; after rotation, N-1 new sequences are produced; they are: 

[0031] Where ^.(^.-".a^ are the basic rotating angles, the value is the solution of the following coupled equations: 

40 

hoi 2 +h»r«* + ki 2 e yo1 +-+i«^- 1 r eyflw - 1 =o 

[0032] The coupled equations have N-1 unknowns o£ 1 ,«2» , "' ot AM> ancf !t * s comprised by N-1 non-equivalence equa- 
tions, so there is a solution. The initial phase of every sequence, 90' < Pi» < P2'" '' < P/v-i» {S no influence on the orthogonal 
rotation, so it is unnecessary to have them when solving the equations. 

[0033] According to the invention, take an orthogonal code group B, and every sequence of the group with a length 
of N, 

55 
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10 Where b °= W".*Wi]; m = 0,1 ,2, -,M -1 

[0034] After Orthogonal rotation, N orthogonal code groups are formed: 



15 



Where 



bV'.b'V-.b 7 "- 1 



20 



25 



56? 



35 



b 7 "" =fi b e Jnat b e Jaa * b e jnC£ff ^ \ 



/7 = 0 I 1 f 2, ",A/-1 ;/7?^0 T 1,2 T ■ T iW- 1. 
[0035] Here, superscripts T n ,{n = 0,1 ,2, -1), represent the formed code group after the nth orthogonal rotation, 
and T 0 represents the original code group. When every element of the sequence b mn (m = 0,1/ ,M- V,n ~ CM,- - ( /V-1) 
is a real number with equal absolute value, or a complex number with equal modulus value, i.e., \b mn \ 2 equals to 
constant, make equally rotation, i.e., 

2kn 

[0036] If \b mn \ 2 is not a constant, the basic rotating angle a 1r a 2T , ",a N . 1 is the solution of the following coupled equa- 
te tions, 



45 



50 



k\ 2 +m , « m +m 1 « a * +-+i^-.r^-' 



m=*0,1,-,M-1 

[0037] The solution of the equations is independent of m, take any m to solve it. 



55 Claims 

1. A method of forming, with rotation, spread spectrum multiple access coding, comprising the steps of: 
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selecting a nonzero sequence wrth a length of N, a 0 = [a 00 , a 01t a Q2 r\ ao/v-il- n ^ 2 ^ 

selecting a basic rotating angle between consecutive element, a 1s a 2! ",a^ 1f while the sum of the basic rotating 
angles equals to 2 % ; 

with the integral times of basic rotating angle, said above, rotate the nonzero sequence, said above, with N- 
1 times, respectively, where the value of integral times corresponds to the number of rotated times, together with 
the said original sequence, the result is N sequences, 



j 



the N sequences are mutually orthogonal and comprise an orthogonal group of spread spectrum multiple 
access code. 

The method of claim 1 , wherein every element in the said nonzero sequence is a real number with equai absolute 
value, or a complex number with equai modu/us value, i.e., \a 0n \ 2 equals to a constant, where n = 0,1 t .,.,N-1; then 
the said basic rotating angles a 1 ,a 2) - -,a^ 1 are a group of constants; 

The method of claim 1, wherein every element in the said nonzero sequence is a complex number with unequal 
modulus value, i.e., |a 0 „| 2 does not equal to a constant, where n = 0,1,,. M N-1; then the said basic rotating angles 
a 1l a 2 , ^a /v . 1 are the solution of the following coupled equations: 



Moo! 2 + k 2 |V*> + ... + | flo/w |V— =o 



The method of any one of claim 1 , claim 2 or claim 3, wherein the characteristics of original sequence and the new 
sequences formed by rotation are independent of the initial phase, i.e., 



a 0 Oo ) - ko« y>a . <2oi e ' >0 • <*„e J » . - . a 0N ^ J 
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is still orthogonal code group for any <p 0 , cp-j, <p 2 .'">9/v_i. 

The method of any one of claim 1 , claim 2 or claim 3, wherein comparing the auto-correlation function including 
period, non-period and hybrid auto-correlation of the new sequence, formed by rotation, with the origmal sequence, 
the difference between them is only that some fixed phase shift is introduced at the side iobe of the correlation 
function. 

A transformation method with orthogonal rotation for spread spectrum multiple access code group, comprising the 
steps of: 

providing an orthogonal code group with M sequences, wherein every sequence has a length of N, 




where b 0 = [b m0 ,b mV b m2rt b mNA l m = 0,1,2,-,^ - 1 ; 
sefecting a basic rotating angle between consecutive elements, a 1 ,a 2 , ",ol n „ v while the sum of the basic ro- 
tating angles equals to 2 n ; 

wherein the integral tfmes of said basic rotating angle, rotate the nonzero sequence with N-1 times, respec- 
tively, where the value of integral times corresponds to the number of rotated times, together with the original 
orthogonal code group, the result is N orthogonal code groups, 

B 7o ,B r \B T2 ,-,B TN - 1 , 

where 



b£ ^[b m0 .b m% e^ ,b ml e»"\~*,b m „_,e ]na »->\, n « 0,1,..., N-1, m = 0,1... ..M-l. 

The method of claim 6, wherein it is characterized that: when every element, in the sequence of original code 
group, is a real number with equal absolute value, or a complex number with equal modulus value, i.e. \b mn \ 2 
equals to a constant, m = 0,1, M-1 ; n = 0,1, N-1, then the said basic rotating angles a-j^.-.a^ area group 
of constants: 

The method of claim 6, wherein it is characterized that: when every element, in the sequence of original code 
group, is a complex numberwith unequal modulus value, i.e, \b mn \ 2 does notequalsto a constant, m = 0,1, M- 
1; n - 0,1 N-1, then the said basic rotating angles, a tT a 2 ,'- ,a w . 1 , are the solution of the following coupled 



equations: 
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i2 



m = 0,1 M-1; 

the solution of the equations is independent with m, taking any m to solve it. 

. The method of any one of claim 6, claim 7 or claim 8, wherein it is characterized that: the characteristics of the 
original code group and the new code group, formed by rotation, are independent with the initial phase of every 
sequence. 

0v The method of any one of claim 6, claim 7 or claim 8 t wherein it is characterized that: comparing the auto-correlation 
function and cross-correlation function including period, non-period and hybrid auto-correiation of the sequences 
in the new orthogonal code group, formed by rotation, with the original orthogonal code group, the difference 
between them is only that some fixed phase shift is introduced at the side lobe of the correlation function, 

1. The method of any one of claim 6, claim 7 or claim 8, wherein it is characterized that: having been variously 
orthogonal rotated, every sequence is completely orthogonal with each other 
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